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The extension of this methodology to the Na.vier-Stokes equations is described in section 
5. An automatic algorithm for reducing the complexity of unstructured meshes by merging 
simplicial elements into other types of elements is then described in section 6. Finally, two 
and three dimensional examples of viscous flow computations on hybrid meshes are given in 
section 7. 
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. Augment the list by adding the neighboring vertices of the agglomerated vertex. 

. Determine a vertex from the list that is incident to at least two vertices already agglom- 
erated into the present coarse grid control volume. Agglomerate the control volume 
associated with this vertex. 

. If the number of agglomerated vertices is fewer than 3 (7 in 3D) go to Step 3. 



The central idea is to generate groups of agglomerated vertices which are as highly inter- 
connected as possible. The resulting algorithm is applicable to simplicial and nonsimplicial 
grids and yields favorable coarse grid complexities. 
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While the present solution strategy enables the use of various types of meshes, such as block 
structured, hybrid and fully unstructured meshes, the main motivation for this approach is 
to reduce the complexity associated with unstructured grid solutions. Since the majority 
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compared with experimental data taken from [31], and with a calculation performed on a 
fully tetrahedral mesh of 2.34 million points [9]. The two computational results are in close 
agreement with the experimental data. Although the precise relative accuracy of these two 
computations remains to be determined, it is noteworthy that the mixed element solution 
was obtained at almost 1/3 the cost of the tetrahedral mesh solution of [9]. 
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Figure 10: Fully triangular, partially, and fully merged meshes using two-dimensional mesh 
merging algorithm for three-element airfoil geometry 
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MULTIGRID CYCLES 

Figure 12: Convergence Rates in Terms of Multigrid Cycles for Triangular Mesh and Merged 
Meshes about Three-Element Airfoil Geometry 









mrF 



Figure 13: Mixed element mesh showing detail in near wall region for partial-span flap 
geometry 








Figure 15: Computed solution displayed as Mach contours on wind-tunnel wall and pressure 
contours on airfoil surfaces for partial-span flap geometry 
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